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' Abstract 

There are two distinct approaches to the study of initial vahie problem of 
the periodic box-ball systems. One way is the rigged configuration approach 
due to Kuniba-Takagi-Takenouchi and another way is the 10-elimination ap- 
proach due to Mada-Idzumi-Tokihiro. In this paper, we describe precisely 
interrelations between these two approaches. 
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1 Introduction 



The main purpose of the present paper is to compare two approaches to the study 
of dynamics of the periodic box-ball systems (PBBS for short) of type A^^^ due to 
Kuniba-Takagi-Takenouchi [13] (KTT for short) and Mada-Idzumi-Tokihiro [H] 
(MIT for short). Our main result states that 

KTT ^ MIT. 

The approach developed in [13] is based on the theory of the rigged configurations 
(RC for short — for details concerning the RC-bijection, see e.g. [8],[l5]), whereas 
the approach developed by [2] is based on the 10-elimination procedure. To be more 
specific, our main result describes precisely interrelations between the 10-elimination 
algorithm and the RC-bijection in the case under consideration. 

Brief history. The box-ball systems (BBS for short) have been introduced by 
Takahashi-Satsuma in 1990 [TSl|T7] during their study of cellular automaton and at- 
tempts to construct examples of those which have a solitonical nature. The periodic 
version of BBS, PBBS, was then introduced in [23| [22] . From that time the BBS 
were extensively studied since many deep and unexpected connections with different 
branches of mathematics and mathematical physics were discovered. Among those 
are connections with the theory of crystal base [31 [2], combinatorics [20], [H, [9], the 
Riemann theta functions [IOl[TT], tropical algebraic geometry [HIS], and also with 
the theory of discrete KP and Toda type integrable systems [191 Ell [12] . 

The organization of the present paper is as follows. In Section [21 we briefly recall 
the 10-elimination procedure. In Section [3] we recall the rigged configuration and 
initial value problem of the PBBS in terms of the RC-bijection. In Section [H we give 
a precise interpretation of the 10-elimination in terms of the RC-approach (Theorem 

2 10-elimination 

A state of the PBBS is given by a sequence of integers and 1 on a circle. We 
usually cut the circle at a suitable position to be determined below and treat it as 
a sequence on a straight line which we call a path. In this paper, we always assume 
that within each path, the number of letters is equal to or bigger than the number 
of letters 1. We will call such paths as positive weight paths. Due to the second 
paragraph of Section 3.3 of [13], this assumption does not result in loss of generality. 
Originally, a path is identified with a sequence of capacity one boxes, and stands 
for a vacant box and 1 stands for a ball within the box. Given a path p, we introduce 
10-elimination procedure and notion of 0-solitons [H]. Input of the 10-elimination 
procedure is a path p and output is a finite sequence of paths E^{p) := p, E^{p), 
E'^{p), ■ ■ ■ defined recursively as follows. 

Suppose that we have constructed E^~^{p). We give coordinate 1, 2, 3, ■ ■ ■ , to 
each letter in E^~^[p) from left to right. The 10-pair is a neighboring pair of 10 



2 



where 1 at location j and at location j + 1 for some j. Then E^{j)) is obtained 
by erasing all 10-pairs of E^~^{p). If E^{p) does not contain letter 1 for some k, 
stop the procedure. Let the number of 10-pairs in E^{p) be e^. By definition, we 
have Ck-i > e^. Then we denote distinct lengths of rows of the transposed diagram 
*(ei,e2,---) by Lj. We assume that Li > L2 > > ■ ■ ■ > Ls and denote the 
multiplicity of Lj by , i.e., 



*(ei,e2,---) = (^rs^2 (1) 

Position of the cut of the original circle is determined by the following condition. 
Note that to each letter in E^{p), we can specify the original position of p from which 
the letter is originated. For a 10-pair in some E^{p), we join the corresponding 1 
and in p by arc in this direction. Since the path is a positive weight path, we can 
always choose a suitable cyclic shift so that no such arc cross the left or the right 
end of p. In the sequel we assume that the path p is cut with this property. 

Given a path p, we draw all possible arcs according to the procedure in the last 
paragraph. Then one step time evolution of the path p is obtained by replacing 
all connected 1 and by and 1, respectively, and leaving non-connected letters 
unchanged. We denote the resulting time evolved path by T^oij))- 

Finally, we introduce a notion of 0-solitons. As we have seen, 10-pairs of E^~^{p) 
are erased in E^{p). In the following diagram, m(> 0) 10-pairs between X and Y 
are erased: 

E^-\p) = ... x(io)-r ■ ■ ■ 10-eii^i^^tion = ...XY.... 

Under this setting, 

(a) if XY = 11, 01, 00, then there are m 0-solitons at position X of E^{p), 

(b) if XY = 10, then there are (m — 1) 0-solitons at position X of E^{j)). 

We can grasp the meaning of the 0-soliton if we consider the inverse procedure to 
get E^~^{p) from E^{p): 0-solitons give information about how many extra 10-pairs 
should be inserted between XY to get E'^~^{p). Here, notice that if XY = 10, it is 
guaranteed that there is at least one 0-soliton between XY in E^~^{p) so that we 
have no need to specify it. Based on this observation, we see that there are precisely 
rriL. 0-solitons at E^^[p). Denote the positions of 0-solitons of E^j[p) by 

x['^ < <---<xli\ . (2) 

As we will see, the data Lj combined with xp'' provide sufficient information to solve 
initial value problem of the PBBS. 

Example 2.1 Let us take the length 32 path 

p = 00111011100100011110001101000000. 

Then 10-elimination procedure goes as follows. 
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= 0011101110010001111000110100000 0, 
E^{p) = 0011 11 00111 001 0000 0, 

E^{p) = 0011 1 0011 000 0, 

E^{p) = 0011 01 000 0, 

E\p) = 1 0, 

E^{p) = 0. 



From these data, we obtain the following data: 




(3) 
(4) 
(5) 



We draw arcs on p as follows: 




00111011100100011110001101000000 
We reverse all connected 10-pairs and obtain 



3 Rigged configurations and the KTT theorem 
3.1 Rigged configuration 

Let X = {xi < X2 < • ■ ■ < a^Af} be an ordered set, and a be a composition of size 
A^. A standard tabloid of shape a is a filling of the shape a by elements of the 
ordered set X such that the elements in each row are strictly increasing. Let z/ be a 
partition. Then mj(z/) is the number of occurrences of z in z/ and £(z/) is the length 
of u. 

Definition 3.1 ^4 path of type Bf^ (= path of length L for short) is a sequence 
p = aia2 ■ ■ ■ ctL where ai G {0, 1} for all 1 < i < L . To each path p = ai ■ ■ ■ we 
associate a two row standard Young tabloid according to the following rule: we put 
i to the first row if ai = 0, and to the second row otherwise. □ 

Our first goal is to remind a construction of the rigged configuration bijection 
in the special case of A^-^\ An input of the RC-bijection is a standard tabloid T of 
shape (Ai, A2). The output of the RC-bijection is a rigged partition, i.e., a partition 
u = (z^i, ^'2, ■ ■ ■ ) of size A2 together with a collection of integer numbers 



T^(p) = 00000100011011100001110010111100 



as the one step time evolution. 



□ 



{Ja,i I 1 < < 1^1 s.t. mj(z/) 7^ 0, 1 < a < mi(z/)} 



(6) 
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such that 



(7) 



and certain additional restrictions that are not important for our considerations. 
Here Qi{i') := min(i, i/^) represents number of boxes contained in the left i 
columns of diagram v. The integers Joi,i are called the riggings and Pi{v) are called 
the vacancy numbers. 

Let us briefly remind a construction of a map from the set of two row standard 
tabloids to the set of the rigged partitions. The construction runs as follows. Let 



hi be the second row of a given two row standard tabloid. The first step 



of our construction is to consider tabloid hi and define the corresponding rigged 
partition to be (| \Ji,i) where Ji,i 

Ji 2) where Ji 2 



61— 2. The next step is to consider tabloid \h1\b2 
and define the corresponding rigged partition to be 



if b2 — bi = 1, and ( 
emphasize that in t 



where Ji_i = hi — 2 and J2,i = 62 — 4 if 62 



le case 62 — &i = 1, the first row of the configuration u 
singular, i.e., it contains the rigging with the maximal possible value. 



62-4 

bi > 1. We 
is 



A2), corresponds to the rigged partition 



bi 






bk 







k. 



:i< k < 



(8) 



The next step is to describe the rigged partition {u, Ja,i} that corresponds to tabloid 

hi hk bk+V ^^+^ - bk > 1, or equivalently ab^+i-i = 0, then u = {u, 1) 

and Jq 

Jmi{9) + bk+i-bk-2. In the case bk+i-bk 
strings, i.e., rows whose riggings are equal to the corresponding vacancy numbers. 
Take a singular string, say Va-, of the longest length. Then the corresponding rigged 
partition is defined to be {u, Ja,i}i where z/j = z/j if i 7^ a, and i'a = T^a + 1- Moreover, 
Ja,i = Ja,i if i 7^ a, Jm,^(u),ua = bk+1 - 2 J^j min(i/a, i^j)- 



Ja,i if i > 1, or z = 1 and a < mi(i^), and Jmi{u),i = bk+i — 2(^(1^) + 1) = 

1 , there should exist non empty singular 



Example 3.2 Let us consider the path p treated in Example 12. 1[ The correspond- 
ing tabloid is 



1 


2 


6 


10 


11 


13 


14 


15 


20 


21 


22 


25 


27 


28 


29 


30 


31 


32 


3 


4 


5 


7 


8 


9 


12 


16 


17 


18 


19 


23 


24 


26 





In other words, the second row of the tabloid records positions of occurrences of 
letter 1 in p. Corresponding to the second row of the tabloid, the RC-bijection 
proceeds as follows: 



17 



23 



12 



13 
6 

3 
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6 
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6 
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18 



24 
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3 























-1 






8 






6 
3 

















8 
6 
3 



19 



26 



14 

6 
3 





















-1 




6 
3 





-3 



-1 



In the above diagrams, we attach each rigging on the right of the corresponding 
row of the partition. The last rigged configuration in the above sequence gives the 
output of RC-bijection applied to p. □ 



3.2 Kuniba— Takagi— Takenouchi's construction 
3.2.1 Crystals Bi 

Let Bi be the classical crystal [6] corresponding to the /-fold symmetric tensor rep- 
resentation of Ug{A^^^). As the set, Bi = {(xq, Xi) G Z>q | xq + Xi = /}. Note that in 
usual notation, say that used in [13], our and 1 are denoted by 1 and 2, respectively. 
We sometimes represent elements of Bi by semi-standard Young tableaux (without 
frame for simplicity) . More precisely, the element {xq ,Xi) is also represented by 

Xo Xl 

■ ■ ■ 1 ■ ■ ■ 1. In this notation we usually denote (1, 0) and (0, 1) simply by and 1, 
respectively. We can define tensor product Bi ^ Bk- As the set, it is the product of 
the two sets and it is known that we can define algebraic structure on them. Then 
we can define the map R : Bi® Bi ^ Bi® Bi which is compatible with the algebraic 
structure. Explicitly, it is given by 

\1® [xq -|- — 1) otherwise, 

( /l®(0,0 if (a;o,a;i) = (0,/) 

® [xq — 1, Xl -|- 1) otherwise. 

-R is a bijection and called the combinatorial R matrix. We write the relation 
R{u®h) =h' ®u' simply as — and similarly for any consequent relation 

of the form a®u®h®c':::^a®h'®u'®c. When we consider elements of p G Bf^^ 
we sometimes omit symbols ® and identify them with paths. 
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3.2.2 Time evolutions 



Given a path p = 6i®&2®---®&L € Bf , we define tlie time evolution operators 
Ti for / G Z>o of the PBBS in the following way. Take ui := (/, 0) G Bi and define 

vi G 5j by 

ui^pc^p^^vi, (PieBf^). (11) 

In practice, we can compute the map R step by step as follows: 

ui®bi®b2® ■ ■ ■ ®bL ^b\® uf^ ®b2®---®bL^bl®bl® uf' ® 63 ® ■ ■ ■ ® 6l 

^■■■^bl®bl®---®bl®uf\ (12) 

where uf^ G Bi and = vi. This element depends on the path p. Then, 
according to Section 2 of [13], we have 

Vi ® p C:^ p*l* ® Vi. (13) 

Using this non-trivial relation, we define 

Ti{p):=pT- (14) 

Since combinatorial R matrix acts trivially on Bi ® Bi, Ti is just the cyclic shift 
operator: T^ipi ® ■ ■ ■ ® bi_i ® bi) = bi ® bi ® ■ ■ ■ ® bi-i- The commutativity 
T;Tfc = TkTi for all /, /c G Z>o holds due to the Yang-Baxter relation ([13] Theorem 
2.2). In general, there is sufficiently large so that T/v = T/v+i = ■■■=: Too. This 
definition of Too coincides with the definition in Section [2] (Example 2.7 of |13j). 

3.2.3 Action variable 

Consider the path p = bi® ■ ■ ■ ^bi oi weight A = (Ai, A2), where Aj = #{a \ ba = i] 
satisfying Ai > A2. Then we can always find d {1 < d < L) such that Tf{p) = 
b'l ® ■ ■ ■ ® b'l^ has the following property: for any 1 < i < L, 

#{a I 61 = 1, a G [z, L]} < #{a | = 0, a G [z, L]]. (15) 

Let the rigged configuration corresponding to this Tf{p) be (z/, J). We define the 
action variable of the path p by u. From the condition f|T5l) . we see that the con- 

N 

figuration part of the RC data corresponding to Tf(p)'^^ is u U u U ■ ■ ■ Li u. Due to 
Corollary 3.5 of [13], u is conserved under arbitrary time evolution. In the following, 
for the given action variable u, we put 

H = {i e Z>i\mi 0} = {ii < i2 < ■ ■ ■ < is}- (16) 



7 



3.2.4 Angle variable 

Let us define angle variable according to [13]. In order to explain motivation of the 
construction, let us mention the following simple property. 

Lemma 3.3 Letp be a path of length L satisfying the condition ( f73]) . and (i/, Ja,i) be 
the corresponding rigged configuration. Then the rigged configuration corresponding 

N 

to the path 'Km=P®P®---®P is equal to 

//(ttat) = z/ U z/ U ■ ■ ■ U z/, (17) 

N 

J{t^n) = \]_{Jk+am„i \ i e H,l < k < nii}, (18) 

a=l 

where Jk+am„i ■= Jk,i + aPi{u). □ 
Motivated by this lemma, define jf as follows: 

J = J{u) = Ji,x Ji,x ■■■ X Ji^, (19) 

>Ji = {iJk,i)keZ I Jk,i £ ^, 'Jk,i < Jk+l,i, Jk+mi,i = Jk,i + -Pi(^) for all k} . (20) 



Definition 3.4 For j G Z>i, define the map Oj : Ji — ^ Ji by 

o-j : {,Jk,i)k& I — > (4,i)fcGZ, Jk,i = Jk+5,,,,i + 2min(2, j). (21) 

We extend aj to the map J — J by cfji^J) = o-j{Ji^) x o-j{Ji^) x ■ ■ ■ x o-j{J'iJ. □ 

The operators aj are the key to define angle variable. By definition, we have ajat = 
a^aj for any j, k G Z>i. Therefore the set A := {Cj^^cTj"^ ■ ■ ■ 0"^"" | Ui, n2, - ■ ■ , ra^ G Z} 
is abelian group. 

Definition 3.5 (1) Define equivalence relation ~ for elements of by J c:^ K 
(J, K E J) if there exist a E A such that J = <j{K). 
(2) Define the set J = J{v) by 

J = J/-. (22) 

An element of J is called angle variable. □ 

Now we shall explain how to compute the operators based on explicit example. 
To begin with, we have to embed a sequence of the riggings {Jk,i)i<k<m,i attached to 
length i rows of v into the set J7i by the map 

'■ {Jk,i)l<k<mi ^ {Jk,i)k€Z (23) 

using periodicity Jk+mi,i = Jk,i + Pi{i^)- 
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Example 3.6 Consider the following length L = 19 paths: 

g = 0011010001110100011, g' = 0001110100011001101. (24) 
Notice that q = Tf{q'). The rigged configurations corresponding to q and q' are 



(/i, J) 



We compute actions of a2 and cri on the rigged configuration (/i, J) corresponding to 
q. Since /i = (3, 2, 2, 1, 1), we have Q^i^jj) = 9, Q2{lj) = 8 and Qi{fi) = 5. Therefore 
the vacancy numbers are PsifJ^) = 1, -P2(At) = 3 and -Pi(/i) = 9. We would like to 
explain the following computations: 



0-2 



I > 



6 + 



15 
10 



• Action of (72 is divided into the following two parts, (a) For the riggings 
associated to length 2 rows, i.e., (0, 3) we embed them into J'2 by t as follows: 



(0,3) 



-6,-3,-3,0,0,3,3,6,6,9, 



(25) 



Here the original (0, 3) is regarded as ( Ji,2; <^2,2) which is enlarged with periodicity 
P2{fJ') = 3. As a result of (T2, we take riggings (^2,2, "^3,2) = (3,3). (b) For the 
riggings associated to length i rows, we further add 2min(2, 2). 

• Similarly, action of ai is computed as follows, (a) For the riggings associated 
to length 1 rows, i.e., (4, 8) we embed them into J'l by l as follows: 



(4, 



-14, -10, -5, -1,4, 8,13, 17, 22, 26, 



(26) 



Here the original (4,8) is regarded as (Ji,i, ^2,1) which is enlarged with periodicity 
Pi(/i) = 9. As a result of cti, we take riggings (J2, 17-^3,1) = (8,13). (b) For the 
riggings associated to length i rows, we further add 2min(2, 1). 

To summarize, we have o"iO'2(^) = 6 + J'. This computation has the following 
interpretation [TB]. (a) 6 corresponds to the exponent in Tf{q') = q. (b) As for 
(Ji(j2, we see that in order to get q from q', we have to move six letters 001101 form 
right of q' to left. These six letters contains two solitons of length 2 and 1, which 
explains the form of composition aia2- □ 
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3.2.5 Direct and inverse scattering transform 

Recall that we can choose an integer d such that p' = Tf{p) satisfies condition 
We define direct scattering transform $ by 



m. 



P 



Z X V{u) 
{d,p') 



L{J)+d 



V{j) + d\ 



where Viv) is the subset of Viv) consisting of all paths satisfying condition 
In [13], it was shown that the inverse map is well-defined. 

Theorem 3.7 ([13], Theorem 3.12) Define Ti on J{y) by 
Then the following diagram commutes: 



(27) 

m. 



(28) 



Ti 

V{v) 



Ti 



(29) 



□ 



4 Interpretation of 10-elimination in terms of the 
rigged configurations 

Let p be a path of type Bf^. 

Theorem 4.1 Let x^p he a position of the i-th 0-soliton located on the E^^{p). Let 
Tip) he a two-row tahloid corresponding to the path p, and Ji, ■ ■ ■ , Jg he the riggings 
corresponding to tahloid T{p) under the RC-hijection. Then, 



X. 



U) 



Ji,Lj + Lj. 



(30) 



Proof. We use induction on the length of path. Let the configuration corresponding 
to length L path under the RC-map be ul. The case L = 1 is clear. Let L > 1. Let 
vr be a path of length L + 1. Then one can distinguish two cases: vr = pO or tt = pi. 
In the first case, the positions of 0-solitons as well as RC data remain the same. 

In the case vr = pi we have to distinguish further two cases: vr = p'Ol and 
TT = p"ll. In the case vr = p'Ol, the rigged configuration corresponding to the path 
vr can be obtained from that corresponding to the path vr' = p'O of length L by 
creating the new length 1 singular string: The rigging corresponding to the new 
singular string is equal to 



J, 



L + l-2{i{vL) + l). 



(31) 
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Therefore 



'/-iK+0,i + l = ^-2^K)- (32) 

But it is easily seen that exactly one new 0-soliton appears in the position L — 2l{vi). 
In the case tt = p'll we observe that the position of all 0-soliton do not change. Now 
we have to check that all numbers Ji^^.+Lj do not change as well. Indeed, according 
to the RC-algorithm, we have to add one box to the singular string in the highest 
position. After creating the new singular string, its rigging becomes equal to the old 
one minus 1. But the length of the new string becomes bigger by exactly 1. That 
means that the modified riggings (i.e., sum of length of row and the corresponding 
rigging) do not change. ■ 

Let X = {xq < Xi < ■ ■ ■ < xat < ■ ■ • } be an ordered set. For any x E X, x = Xi, 
define x^ = Xi±i G X, if z > 1, and Xq = Xq. Let a be a composition. A standard 
X-tabloid of the shape a is a filling of the diagram corresponding to the composition 
a by the elements from the totally ordered set X\{xo} such that the elements along 
each row are strictly increasing, and the all elements of the filling in question are 
distinct. An element x G T is called descent (resp. acsent) if either x ^ X\ and 
the element x"*" belongs to T, and located in the tabloid T below (resp. above) the 
element x, or x = x\ and it does't belong to the first row of the tabloid T. We denote 
by Des(T) = {x~^ \ x G T is a descent} (resp. Acs{T) = {x~ \ x G T is an acsent}). 
Let d{T) = # I Des{T) \ (resp. a(T) = # | Acs{T) \ ). 

To continue, let us recall that under the rigged configuration bijection to a (semi) 
standard tabloid T of shape a = (ai, . . . , a^) one associates a collection of partitions 
. . . , u^^'^^) such that \iy^''^\ = J2j>k+i ^ji ^ ~ ■ • ■ i ''^ ~ 1; ^ set of non- 
negative integers (riggings) {</jj^}, j = J^i'K J^i''^ • • • 5 1 ^ ^ ^ #k, j = i^i'^^l, with 
certain constraints, see e.g. |8] for details. Let T be a (semi) standard tabloid, we 
will call the partition u^^^ which appears after applying the RC-bijection to T, to be 
the first configuration corresponding to the tabloid T. 

Our next goal is to define recursively a sequence of standard tabloids Tq = T, 
Ti, T2, ■ ■ ■ to be used to define the shape of the first configuration corresponding to 
a tabloid T under the RC-bijection. Thus let us describe how to obtain tabloid Ti 
from that Tj„i, i > 1. Namely, consider the descent set Des(Tj„i), and denote by 
Tj the tabloid obtained from that Tj_i by deleting all entries of Tj_i which are equal 
to either x or x~ for all x G Des{Ti^i). 

Theorem 4.2 ([T]) Let T be a standard tabloid, denote by v the shape of the first 
configuration corresponding to tabloid T under the RC-bijection. Then 

= # I Des(T,_i) I , z = l,2,---, (33) 

where u' is the transposition of v. □ 

In the case when a tabloid T has two rows and corresponds to a positive weight 
path, one can use a similar construction by using the sets Acs{Ti_i) instead of those 
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Des{Ti_i). It is easy to see that in the A^^^ case, for positive weight paths we also 
have 



I > 1. 



(34) 



As a corollary, we see that in the case under consideration, the 10-elimination 
algorithm produces the same shape as the RC-algorithm does: 



(35) 



where u is the configuration associated with the given path under RC-algorithm, 
and L^^' (i = 1, 2, ■ ■ ■ , s) are determined by the 10-elimination algorithm. 
To summarize, we obtain the following main theorem of our paper. 



Theorem 4.3 Let p be a Bf^ path of A^^K Then we have 

(U, J) = {{Li, - Li)}i<i<s,l<a< 



rriL, 



(36) 



where {u, J) is the rigged configuration associated with the given path under RC- 
algorithm, and L^^\ x^a are the parameters determined by the 10-elimination algo- 
rithm. □ 



Example 4.4 Consider the length 32 path p treated in Example 12. 1[ Let us com- 
pare (jl]) and ([5]) with the result of Example 13. 2[ Indeed, (jlj) coincides with the 
partition (5, 4, 2, 1, 1, 1) obtained in Example 13.21 As for fl5Ul) . we compute 



(1) 



L4, x^') - L4, x],'> - L4} = {-3, -1, 8, 14, 6, 3} 



„(4) 



which coincides with the riggings obtained in Example | 

We now demonstrate how the rigged configuration essentially obtained by 10- 
elimination will yield the solution of the initial value problem. As an example, we 
compute Tj^°°°(p). Under T^°°°, the riggings behave as 



10000 
00 



-3 



-1 



14 

6 

3 



49997 



39999 



20008 
10014 
10006 
10003 



To save space, we hereafter abbreviate such computation as 



-3,-1,8,14,6,3) 



(49997, 39999, 20008, 10014, 10006, 10003). (37) 



The remaining task is to find a proper representative in the equivalence class cor- 
responding to the rigging vector on the right hand side so that we can apply the 
rigged configuration bijection. To begin with, recall that the action of the cyclic 
shift operator Tf on the rigging vector simply means constant shift d = {d,d, ■ ■ ■ ,d) 
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mod L, where L is the length of the system. Then we can always choose a suitable 
element a & A and a constant vector d so that the riggings J' = a{J) — d satisfy 

< J[, < 4, < ■ ■ ■ < j;,, < P^ily), e H. (38) 

Let us explain the method based on the example under consideration. In this case, 
we have L = 32, z/ = (5,4,2,1,1,1), and thus P^{u) = 4, Pi{i^) = 6, P2{i^) = 14 
and Pi{iy) = 20. Remind that by acting a^, the riggings corresponding to rows with 
length strictly bigger than k gains uniform shift by 2 ■ k. From this property, we 
can adjust the riggings successively from longer rows to shorter ones. In the above 
example, suppose that we apply for some integer A^. Then the rigging corre- 
sponding to length 5 row gains x (2 ■ 4) = 8A^ whereas the rigging corresponding 
to length 4 row gains x (^4(1^) +2-4) = 14A^ (remind that m4(z/) = 1). By 
choosing = 1667, we get 

RHS of ([37D (63333, 63337, 26676, 13348, 13340, 13337). (39) 

Similarly, from P2{i^) = 14, we get 

RHS of ([39D (73809, 73813, 73818, 18586, 18578, 18575). (40) 

Finally, from Pi(i^) = 20 and mi(z/) = 3, we get 

RHS of ^ > (90381, 90385, 90390, 90398, 90390, 90387) 

= 90381 + (0,4,9,17,9,6). 

Such adjustment is always possible because the vacancy numbers corresponding to 
all rows of u except for the longest rows are strictly positive (Lemma 3.9 of [T3]). 
On the rigged configuration (z^, J'), J' = (0,4,9,17,9,6), we can apply the RC- 
bijection (see Appendix A to [I3]), or equivalently the explicit formula (142|) to get 
the corresponding path p': 

p' = 00000111011100100001100011101100. 

Since 90381 = 13 (mod 32), we have 

T™(p') = T^^{p') = 11000111011000000011101110010000, 

which reconstructs the computation in the final part of [H]. □ 

Remark 4.5 There are explicit formula for the initial value problem of the PBBS in 
terms of the ultradiscrete (or tropical) Riemann theta function [TOlIII]. The formulae 
are direct consequence of the formula (l42l) bellow and are logically independent to the 
main claims of [13]. These formulae are parametrized by the rigged configurations 
and thus can be completely determined by the data Lj and x^''^ derived from the 
10-elimination procedure. □ 
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Remark 4.6 All considerations in this section can be used for linear systems as 
well as the BBS. Let p be an arbitrary linear path. Then we can embed p into 
semi-infinite system by 

(41) 

Then we can use Theorem 14.31 and considerations following it without any changes. 

In [T2l [T5] complete solution of the initial value problem of the BBS was derived 
for all (^j-Bzj type paths of An^ . We quote here the formula in the special case of 
Bf^ of A^^\ Let the path be p = 6i ® 62 ® ■ ■ ■ e Bf^ and denote the element bk 
by (1 — x{k),x{k)), i.e., if 6^ = 1 then x{k) = 1 and x{k) = otherwise. Denote the 
corresponding rigged configuration by (z/, J) = (i^j, Ji)l=i- Here we do not assume 
that all i/j, 2 = 1, 2, . . . are distinct. Then 

x{k) = To{k) - To{k - 1) - nik) + n{k- 1), (42) 

Tr{k) = - rnm^^^ < y^( Jj + ri^j - k)ni + min(t^t, Vj)ninj > (r = 0, 1), (43) 

where n = {ni,n2, ■ ■ ■ ,ng). As for the time evolution, the rigged configuration cor- 
responding to Ti(p 1 1 ■■■ ) is (z/j, Ji + min(i/j, /))f=i and we can plug this into 
f l42l) directly. Note that these formulae are parametrized by the rigged configura- 
tions. Therefore these formulae are completely determined by the data Lj and 
derived from the 10-elimination procedure. □ 

Acknowledgements: The work of RS is supported by the Core Research for Evo- 
lutional Science and Technology of Japan Science and Technology Agency. 
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